Il primo film di Legend of the Galactic Heroes, funge da prequel della serie principale e racconta del primo incontro tra Reinhard von Müsel e Yang Wen-li, i due principali protagonisti della serie. Nel film infatti, vedremo l'arrivo della flotta di spedizione di Reinhard alla Fortezza di Iserlohn. Cosa che però non avviene subito, in quanto il Comandante della Flotta della Fortezza, non sembra gradire la sua presenza e decide di mandarlo in missione a Legnica, un pianeta Gassoso dove pare sia in agguato una flotta dell'Alleanza, di cui Yang Wen-li fa parte. Questo sarà il primo scontro per i nostri protagonisti, ma non l'ultimo.